DIALOG (R) File 351:Derwent WPI 
(c) 2004 Thomson Derwent . All rts. reserv. 



010917843 **Image available** 
WPI Acc No: 1996-414794/199642 
XRPX Acc No: N96-349166 

Combined colour halftoning method for use in colour printers and displays 
- combining number of dots of each primary colourant to form output 
■display level having different colourant dots which are homogeneously 
distributed 
Patent Assignee: LEXMARK INT INC (LEXM-N) 
Inventor: CHEUNG A C; HEYDINGER S M 
Number of Countries: 006 Number of Patents: 008 
Patent Family: 



Patent No 


Kind 


Date 


Applicat No 


Kind 


Date 


Week 


EP 


732843 


A2 


19960918 


EP 


96301823 


A 


19960318 


199642 


JP 


8279920 


A 


19961022 


JP 


9684739 


A 


19960313 


199701 


CA 


2169902 


A 


19960917 


CA 


2169902 


A 


19960220 


199703 


EP 


732843 


A3 


19970319 


EP 


96301823 


A 


19960318 


199722 


US 


5973803 


A 


19991026 


US 


95405101 


A 


19950316 


199952 










US 


97932516 


A 


19970918 




US 


6363172 


Bl 


20020326 


US 


95405101 


A 


19950316 


200226 










US 


97932516 


A 


19970918 












US 


99301499 


A 


19990428 




EP 


732843 


Bl 


20020911 


EP 


96301823 


A 


19960318 


200264 


DE 


69623519 


E 


20021017 


DE 


623519 


A 


19960318 


200276 










EP 


96301823 


A 


19960318 





Priority Applications (No Type Date) 

19970918; US 99301499 A 19990428 
Cited Patents: No-SR.Pub; EP 591977; 
Patent Details: 

Patent No Kind Lan Pg Main IPC 



US 95405101 A 19950316; US 97932516 A 



EP 637886; US 5175804 



EP 


732843 


A2 E 


36 H04N-001/52 




Designated 


States 


(Regional) : DE 


JP 


8279920 


A 


27 H04N-001/60 


CA 


2169902 


A 


G06F-003/12 


EP 


732843 


A3 


H04N-001/52 


US 


5973803 


A 


G06K-009/00 


US 


6363172 


Bl 


H04N-001/46 


EP 


732843 


Bl E 


H04N-001/52 




Designated States 


(Regional) : DE 


DE 


69623519 


E 


H04N-001/52 



Filing Notes 



DE FR GB 



Cont of application US 95405101 
Cont of application US 95405101 
Div ex application US 97932516 
Div ex patent US 5973803 



Based on patent EP 732843 



Abstract (Basic) : EP 732843 A 



The combined colour halftoning method involves determining a value 
of the signals representing each of the input pixels of each of two 
colour planes. The determined value of each of the signals representing 
each of input pixels of each of the colour planes are used in 
conjunction with each other to determine if one of the colours is to be 
used in the output representation for a specific input pixel of each of 
the colour planes. 

The determined values are also used to determine which, if only one 
colour, is to be in the output representation, or if more than one of 
the colours is to be in the output representation for the specific 
input pixel of each of the colour planes, and which colours, if more 
than one colour, are to be used in the output representation. 

USE - Combining different halftoned colour planes to produce 
half toned colour image. 

ADVANTAGE - Produces improved quality output representing colour 



input image by eliminating placement of dots of different colours on 
top of each other with correlated halftoning. 
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[#fF»#©*SH] 

*j>&< £fc2^©&¥B©-€-n-en©£-A*B?S5£g-r 
&e¥B©A*BB©^n^n£3tr«#©ft5£L&B 

ftftSlCfflB UT, &fi¥B©#£©A;>JB£l;:*rr* 

HI&©B®£&#bfcffl*i&gi£fg£^£:3>fc^-* 
tc, &A*Hlii{c:^T©^ffi£AAB*fc;ttLT0r 

5-B«©#A#B*K:o^T££¥Bfc:*itt*«*fc 

* 7-B#©&A#HlSi£:?^T4>& < t fe 2 c>©fi¥ 
BOSSES n&«ftJO^fc**SWt. 

A*a^©«iE^nfcfii©ft*^i ©u*wt«»*.* 

A#BsSt©^iE£nfcB©?Pa*lfi i ©LSV»B.k 0 At* 
V»»2 ©L£Hi£j8*£;0>£5a>£TOrr£aPii:, 
A*B^©ttiE$nfc«©fO*^l ©L#V>tt&j8A* 
*t, B2©L£VMB£i6A&VM$©*A#B3!Sfc:fcVvr 
fefc 1 0©fi*fflV^-5gPtt. 

A*B*fc*f UT4lijEanfcB©«l*»JB 1 ©L*W*i 

as 2 ©u#vifii©-?-n^n*ie^fc«f©*A*B^ic*j 

^iE$nfctt*«A*B*f'OViT©#efc^lxT«5£S 
ft*J:3fc, «A*BBK"3V»T©ffl»BiA*B»te 
#LTffi£©&g£*T£^©B£»tfctt£®lf£«IE(;: 
± o TifeJt £ nfcgSg«iE« t rile* 
ot, *7-B«©=&A*BSIfc^V»T©€-fi¥Bfc* 



(2) #BB¥8-2 7 9 9 2 0 
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* 9-B«©#A^)B^(COViTiJ>?i< t *> 3 ^©&¥ 

B©#eiEanfc«*iioA'&*)«*a»a:, 

A2>BB©$IE;£*lfctt©?na*B 1 ©LSHfit&jg*.* 

A*B*©*jE*tlfcB©ft!8«*l©U#V»BJ:D** 
v>»2©L*W«lBA*;fr£3#*Wtr*SH»fc» 
A*B*©«IESnfc«©fil*»B 1 ©U#VWt£j8Afc 
^©^A^BBK&^TfciE 1 0©&£ffl^*RB£» 

io /trfit?©fe*ffl^-5^#^{cte©^©-5-n-?n©#EiE 

^nfcli D**V>ilEiE*nfcB*J»"3A*BBlC*V» 
ArtB»©BjETSnfcB©Srt*» 1 ©L#VMBfc» 2 © 

ufrviBw-tn-^n^jeAfc^fC^AAB^cfev^T 2 

[f*S5] ^<tt>3"3©fiipBt*W , *ft# t ^ 

■7^x>^»sb*s 3 taa«©^fe. 

:*T**B#W3 fcl2«©;#&. 
[B*B9] 5>ft<t'b2tJ©fiTB©e*»5'7>i 

[IMtB 1 0 ] S«i8*Hi:*i«Si«««'r** 
50 >^TT**»*ffl2fcga«©*ft. 

111 4>fc < 1 *> 2 o©fi¥B©e*^>7 > 

Mt&n 1 2 ] ssB*ifcii3jai9i£ii{ft-rs* 

>*T!**B#B 1 tlB«©*j*. 

-f H/^7X^-vx^tc«kt3Tfr5B*^l ttE«© 

[Rt*Bi4] ft?-\ftm&v>\-t>mm*frt®*r 
*®a-r5r<tfc«koTtii*fi**r5SB-r*7-A 

40 *B*©BBftak»LfclB*«B*»&'r«3>K3.- 

# ?-B«©fcA:&B*te^V»T*e¥HK*V»T«l» 

*5-BB©*A*BB»C'PViT^< £*>2o©S¥ 
B©^«*B*/&fc>tf*IWi. 
A*BB©*3»Jffl©fii**B 1 ©L€rVMl£i@*.5#>i*5 

50 A*BB©*OBB©fiia*Bl©b#Hi*iBA*a*. B 
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3 

0©&£fflV>5R»4:, 

fcfc* 1 :3©&Sffl^5^#l$tcS*©l!JS8«£l$-PA* 

^aRPgt&atj^st. 

[St#JB 15] * 7-A2)B&©A:*>B3S£^-r«^ 

*BR©Bji*R«bfcHia*9!&»±*"*3 

H^O§-A*@i^tcoViT^75:< t&S^Wfi^ 
A*H*oa««©»3» I IB 1 ©US^ttSffl*.**^ 

a>£¥ijjrf*R»£, 

A*H*©ffl««©ft*»* i ©bev>tt«iK*.fci9©& 

J: 0**V»»M«e»"3A*H*K*V»Tfc« 1 o© 

fiSrfflv>.st#esa«-r**», ffi©e©-en-en©«] 

0**V*BJW«S£©fit>8fcfcV»l*fcl&©fi« 
A#B3!f©30»!fia©?tt#& 1 OVZ^mtm 2 ©L/€TVi 

fiw-en-ensjS^it^f ©*A*B3Ric* 2 ^©fi 
[M&aie] tH*e*^r*ai*s«-c*9-A* 
r. 

4>&< tt> 2o©feT®©^n^n©&A*HSss-r 

fi#©*«88r*-*&»08H8#Ri. 

#espM©A*H5!i©-€-n-€ f ns*'rft#©*3ei/fcfi 

ta*^stre©io*d£ffl-r**^3*\ muamtzit 

«#fe¥ffi©if *©aaib* uaaaic 2 ok 

[■1*3117] «jEanfc«3J»A*W*OftfiK»l/ 

A^HSuc^UT^offiHs^r-r^teroiasSfc*^* 

ioT, *9-H«©*A*H*lC"3V»Tfte¥lfK* 
#7-Bf&©£A#Bf&fct3V>T4>?5:< £<fe2t>©fi¥ 



(3) »W8-2 7 9 9 2 0 

A*B5fl©tfIESn&ffl©fn*^ 1 ©U€V>fi£«*.* 
a»£5*»«*Wr*fc»©» 1 ©»B¥R£» 
A*B*©fcIESn&tt©Sia*Si 1 ©l/€rv»ffl«j; 
^82©L€fWtSjgA*a>£5j&>£«BT*fc»©SS 
2©«B#Ri:> 

A*B*©4*iE*nfc«©Si#» 1 ©l/*V»**iHrt.* 
|&2©U£V>tt£jgAfc^l§©*A*B*fc:3Vvr 

©m*^»ciiv»Tfcfc*io©e®fflv^KH3*jffl^R 
10 &fc'io©&&fflv»s^€ri§c&*©#nE3n£ffi£is 
«R-r*fc»©we*Rt. 

A*H*©*iE*nfc«©*l*«JB 1 © V^fit <hJg 2 © 

u s viffl©^-n-en*eAfc^©*A*B^©a*^ 

£fE«©&B. 
[MM 1 8 ] «iESn&«3i«A*B*©*fifc»l/ 
TftS$n2><fc5fc:> #A*B*fc^TSIfflAA*i: 

a* sig \zn Lxmizamn * w-r *te©B3t it * 

iot. *5-B«©#A*BSf»w^^T#e¥Bfc:* 

w*«*»arr**R**trtiMEitoe#Ri, 

* 5-B«©#A*B*Cr>ViTiI>ft < t fe 3 t?©fi¥ 
M©ftiE3nfc1B2:l)n^.-a-^-&5fci*©J0»^Rt> 
A#B^©#EIE3nfcffi©»at$j§l©b*V>tt&j8*.* 
*>£539>*MWa&©©» 1 ©HB^R<t, 
A*B*©«EIE*n&{l©fD*»S 1 ©L£^te<k D A€ 
^B2©L#V>M*jBA£a>£53fc«ttB*-*;fc*©B 
2©^B^Rt> 
30 A*B^©ftiE$nfcfii©fD*^l©b^ViM*e^. ; 5 
*t, 3S2©L€rV>tt£jS*fcVM§©*A;*JB3t0Hi*« 

fcfc* 1 o©6£/HiA5^#i$icte©fi©^n^n©^iE 

3ftfcfil<k D A#^IE$tlfe«*^A^B^©ta* 

J#fc^:Vs^fcffi©6*3»?f *&»©S#l^Ri» 
A*B*©#nESn&M©ft#Bl©l/€rv»tt£:B2© 
L £ lr»<I©-€-*l-?n£jS*.fc.l$ ©*AABSi©a*sa 
40 tc*v»T2o©fiSffl^sfl(rffifiJffl#Rt*-&tr»** 
1 6 «ciam©SB. 

[»*H 19] * 9-B«©*A*B*»COViT'&fi 

¥Wte*v»T«i««*»airr*«:©©«nE»)6*Rt. 

B»©#A*B*«r-3ViT^<it>2t?©fi¥ 
B©W»3fii*ftlA-&t)it5fc»©in^^Rt, 
A*B*©ffl»B©*l!&*, A*Bsfl©fieK^-rsv 
h»J y*A*©4MHC*tt*»l©L*V»tt*«*.*a» 

af5«**a»r«fc»6©jB 1 ©aiB^Rt, 

A*H*©»»«©«i««»l©U*^«J:D*e<. A 
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©w^at. 

^2©L£^ffiftjSAftV>l$©*A#ili^©tfi73^ 

B*©a*^3iK:43^Tteffl?-^£fi£8K-r<5&»© 

A#H£©&IESnfcM©;fD#Sf£ 1 ©L€V>ffiftjSAS 
ft*, ^2©U€^fflSS^.^:V^©*.A*lii^©m*« 

giic&HTfcfc* i ^©fe&fflv^wiaftjffl^gt ft-g-tr 
M$ai 1 6 icie«©^a. 

20] x 7-mmz>&A-timmz-D^T&& 

*5-li^!©S-A^HiSgt'OV>T^< tfc3^©fe¥ 

A;frH3t©&i#na©?ti#, A^iii^w&ecm-rsT 

f- U -y ?X*©&Bl;::fcW--5Sg 1 ©L-€fVMBft>g;L.5ft> 

£5ft>ftfl£f&-r<3fc«&©jg i omm^mt. 

*®^©fi@fcMJf&-r^T I- u ? ?x*©&Bl::*3tt-5 
Jg 2 © L # ^Mftjg*3ft> E o ftzmwr S fcfe ©?g 2 
©ffiiS^at, 

A#BiSi©^IE3nfc4a©?nft*Sfl 1 ©L^MtftiS*-* 

ft*, ^2©u^^ffl[ssA^v^©^A^ia^©ai*^ 

iSfc*V»T&« 1 ^©fiftfflV^MEffJffl^ai, 

&*? i ^©fi^fflv^^^^F^OTew^n^n©^ 

ffi<t 0 *£^!D$M£J#oA*M^©m;tJ^K:fcV>T 

ffl^£^€ffiftgiR-r-5**, ffi©fi©*n^n©w^ffl 
<k9*#v^JTOft£©&*>j$fc&^B#t£te©&ftjSR 

-r*fcj&©;iiK#at. 

A*iH3il©fiJ^tt©iFn^ 1 © L-£V>« tm 2 © 
M©-etl-?n SrjS^.fc^p©*A*H^tc^HT©m*^ 

m\z^x 2 o©fesfflv^saiEfijffl^t ft^-trat* 

Si 6lcE«©tSB. 
©fi<t^ftgtt5aPg?<i:> 

ft£LfcA-7 h->fk©^rftSffl^T l 

©feM^K2tLTA-7h->(bigfeftfTV>, loSfc 

\z.fflko;\-y h->te$n;fc6«^ft±-r-5ap&<fc. 

&56U;fcA-7 h->Yb©^i*{C«tt5TA-7 h~>fb 

a-7 h— yitznft&m^t, iiin©A-7 h-xb 

Bi&©tfl;*J*Slft£-f£apg<i: ft^tr* 7-AAHia© 

m#*sift£-f 



(4) ^ggjpg- 2 7 9 9 2 0 
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[S»#3i2 2] £fi«^ftl-»©fiWifSffi-?i&l3, 6 

ar*»jt**MMwi2 1 kbho^js. 
[it^s 23] * v -H^©fe<i s*n*ftjft-r*a 
©A^e^ss^sapii:, 

*fctt**©«jEaft&ftfl»i. (b) 
&©a-7 h->ftsn&fi«^*afer*&»6fc*nii6 
io mtik&m^zmiigt. 

< 1 1> 1 ^©HMffiifcSftv* < r>*>o«3aStt» 

*^fcA*e«^©^-rnj5^A-7i — MbbT. m 
a— 71 — >itznfz&mnt, iiim©A-7 Mb 

[i*«2 4] H«©2^*&tt-*nBU:©A;&fiflr 
DTE AaflB^ * Jft*^t>*T^jaEA* fi«*» ft *f S 

#at, 

1 ^S&ttaft©«^SfHSft«ViT^*A*fi«^S 
A— 7 I — MbLT 1 "3*&ttlMS©A— 7 h-Mb£ 

sg-r* c t fc«koTWEai**sft«j&-r5^atft« 

^•5 SIB. 

S«!*«2 4{CE«©SB. 

[M^qi 2 6 ] fH**a#ft5 f -$' ©#T* 0 , fijffl 

fi^M©B*©B«fc*S^T«>«r©SSia:*j**fllVi 
40 T, •££M©««fig?T«j!|ttf£figfce©J&©«l&lH) 

WEa«»fc«»3a:fi©-en*n39«fi*iiB©B*K*t» 

TWEA*fi«^Oft*fcf4tOli^*r**BI*« 2 
4 icEftOttB. 

[0 0 0 1] 

<fc o TttJ7jSBT7;P* 9— ■B*H£T*fc *©^r* 
*±atSBfci8T«t)©Ta&D, Mfc»b<v»^L«, A 
50 -7h->fta#f*ffllr»*CtfcJ:Dltttttd>ftoJME 
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[0 0 0 2] 

ttft2 4tfyh£J;oTJftrcS*. £©24Kyh 
*C» 1 6 0 0 7jfi«±<Z>JI&£fi£-*l$iCji£-ei* 

CD»*«*&tt«a«S*T^IRfi«fiW*«ViT, ft 

[0 0 0 3] fciAtf, ^>^yx7h*7-/U>^ 
5/7>(cyanM >*i* T>?x>^ (magenta) 
-f *fi(yellow)-f *<ktf*aiC«fcoTt4 

HfittlackW >*ft, «flsT*fl'&"Cifi*'&to1i-T, 
IE«3&:«JE(l|fc*ViT^,&WfJC*n6©l 6 0 0^fe<£ 

[0 0 0 4] 2J1-T >9i?x.y h^U>^*fc«2iiU 
[0 0 0 5] AcDS££oTtfeVV^->ft£^5fta& 
ft** 6 <D P v P**^— ^0±fc«*>ttfcW»4, P <y P 

\t. 2 mm&rc\z*n&±<Dmm}<D p * h#mmn 
[0006] »y<xvx^w 

(x, y) t b6t<*g*0«je^O«ail:6 

5 511 Hy h**©4»Jg01B*<ac«fcM<^*T** 
[0 0 0 7] 7)VS'(XTrXi?ttf'tF/!?9X*— 

vx*tttn*n**vi2*5c**, *a»ttti2 8 



(5) ^OT8-2 7 9 9 2 0 

X 1 2 8* ft 14 2 5 6 X 2 5 6 ©IE#JgH*T«J5RSn 
£o *n&©2^7C»*J47JP*7-lB«*A-7h- 

ttVHJ y 60)0 ft V>L 2 5 5 <Z>t6B©l'#Hii 

T (x, y) aMB»^t)an«J:9lC, 

[0 0 0 8] I^fig (x, y) l;Hyh*K*S* 
^OftMI (x, y) > \Z&tfZ>m 

10 ^>o I (x, y) >T (x, y) tf>*§-&> ^OftB 

(x, y) CHyhWns. *5-ea:v^«^tt*© 

TV>£&&fcf> 0t2 5 5OBOtt*oyWXir-* 

>«ttt&tl«J:9lc« T (x, y) <D«3WWi*n*. 
[0 0 0 9] y>fXvx*(0S|j6ttDr. Kev 

in J. Parker TA Modified Ap 
proach to the Cons truct io 
nof a Blue Noise Maskj , Jo 
20 urnal of Electronic Imagi 
ng, Jan. 1 9 9 4 fc&wri&CStt* #>f Y/9 
77,2— *7X?<D*8SI&4R obert Ulichne 
y fVoid and Cluster Halfto 
ning Techniquej, Proceedin 
gs of the SPIE, Feb. 1 9 9 3^ 

[ooio] ■«*a— 7 p— >flrr*ft»fc* 
n^vx^^M^^WTfflwfL ftix 

tf, BSSSteB (x, y) <0 2»g<Z)SfeSla£rftffiH 
30 Sl**&8&fciIHiMtI q (x, y) tlr (x, y) ft 
HUl/#V>«T (x, y) fcJttWS. 2«H©»fiaB 
q t r ©*Hft»»-rsfc86fc. l^^BSIIq 
(x, y) ft, 2a«(D^fi^Jq<hrftffiS^ti:^^ch 
Hi;*D:frTl>*V>«T (x, y) iJt«rT*#«* ®2 

V>fgT (x + a, y + a) titK*T^>o £tl*4, 5ffi#J 
qftA— 7 h-><tr«ft»tefl9^*7C©vx^ftx* 

O0>«€^JiIi«« I q (x, y) *2mm<Dm&MQt. 
rftftWSttftWtHC^O^TrbS^MT (x, y) 
iJttWsat, »2®*fi*!MMtI r (x, y) I4» 
Ml*^t2 5 5 - T (x, y) hVcM?tZ>. 

[ooii] —mz, ■en6 3^os«<o*n-€ r n»Ccfc 

©Hy h&mfr&tt%Zt\Z&?TM&2nrz}Zy P 
50 htfttoeWBOFy Mc#UT»#a*i*J:5fct" « 
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96 


36 


172 


164 


0 


136 


212 


28 


232 


204 


104 


100 


180 


80 


160 


88 


132 


4 


236 


144 


24 


240 


52 


192 


64 


156 


76 


252 


92 j 140 


120 


16 


208 


40 


176 



[0013] w^mu^mm&mizm^ Hyh 
^ftTftsasa-r. -tnati* <x, y > tHyht 20 

W¥Lfc^Z£\Z£>oT£.CZ>o (x, y) \Z 

&KZ>AJim 1 =2 5 5 ttl?*WfBfc*fcP»^fi-C** 
^n«&H (x, y) tcFy h^BJ^TSE 

[0 0 14] a*fcttll£W©KfiC!>»JBttc©W*j£ 

[0 0 15] LTc^-dX. L I / 
2 5 5©JMS"Cl«y hSWnrifciot, BI£ 

i^LT2 5 5<Btt«rt>S HBOHy h**9J^Stl5. 3 
KLfc««***-r€f«i-r«t, £0®*6<Z)±<D2 5 5 



[0 0 1 6] gl IC^tL^^Ite, 0^^2 5 5^ 
4 mfiTt? ST 6 ttfc b # V* ttT— • KSMtrT * r i fc 

[0 0 17] *HC±oT#*6tl*U*^ 
®T 8X8 OiE*»ia*««0^{*:|Ct>fcoT 1=33 

M0> 4, 8, 12, 16, 20, 24, 2 8, 3 2$ 

4fi0Hy h#609i©Hy MC«kr>TI =3 3<Dtf 

l"1 Xtr-)V*7&®ttZ>. 9/ 6 4 

3 3/2 5 5lC^L<i5(Hf S. 9IfiDHyM^2l: 

->i^WX^-;«I=3 3te*#*r£9ffl©Ky h 
K2] 



[0 0 18] fc&Afcf. y7W>^rtTyx>^> 



50 



£ a CiMttO*»6 2 5 5*TO<BH©H*fi: 
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(7) 



#BB¥8- 2 7 9 9 2 0 



11 



12 



mm®<o±mzt>rc^T&i = (23, 10) £3rr* 



^g^tl*. ^3tefe (C, M) = (2 3, 10) (C2t 
«y7> P y h t7yx>^ P y h©«BSnfc/W 

»3] 



c,m 






















c 




c 








































c,m 


























cm 




























c 









[0 0 19] e^^)6f:MlTH TS^x^Py 

>y P £ VS?x >y P * P<fc D 
[0 0 2 0] ^cofi«tHy hOffiH*«H*U&/^— 



*x*lRlKa = 4B*©E)B«W«»S** y^tfOJcb 
[^4] 



28 


232 


204 


104 


164 


8 


136 


212 


08 


132 


4 


236 


100 


180 


80 


160 


192 


64 


156 


76 


144 


24 


240 


52 


16 


208 


40 


176 


252 


92 


140 


120 


72 


244 


100 


248 


0 


168 


48 


220 


228 


12 


152 


60 


84 


148 


116 


20 


68 


188 


124 


224 


196 


32 


184 


128 


200 


96 


36 


172 


56 


216 


112 


44 



[0 0 2 1] «1 \Z&tfZ>miZ*iVT->7>m=2 3© 

= 1 OOUfrv^fflSrt-SCitCitjTftfcH-y h<D/1? 
->*^5trS"T. *5tt& (C, M) = (2 3, 1 ★ 



★ 0) »c^-r-5->7>H>y htT5?x>^Hy KOffiH* 
[365] 



c 










m 










m 


c 




c 








































c 






m 




















c 




























c 









[0 0 2 2] y7>F^O/^-Mi &M<D&0 P 



50 
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(8) 



13 

i;t&£o £v>3<dbu vyi^Hyh^ las® 

[0 0 2 3] fil = (23, 1 0) s9«Hy KOttWSft 
yhOiSl/S^lT (x, y) iJttflrT* C £JC £o * 



#BB¥8-2 7 9 9 2 0 



10 



€r^fflT' (x, y) =2 5 5-T (x, y) (hittW 

^^g^W2 5 2tfc^©T, It^lT (x, 
y) *2 5 5W*&<T2 5 2*S36L5l<££K:±-3 
TT' (x, y) ©LtWM^n^ T (x, 
y) fcjRU T' (x, y) <Db#^ 

[S6] 



252 


184 


204 


32 


180 


8 


152 


4 


168 


104 


136 


232 


24 


240 


100 


192 


56 ' 


220 


68 


124 


184 


64 


128 


28 


196 


36 


140 


208 


52 


156 


216 


80 


08 


244 


116 


40 


224 


20 


48 


148 


144 


72 


172 


92 


164 


120 


248 


16 


100 


228 


12 


200 


60 


18B 


96 


176 


0 


160 


112 


132 


236 


44 


212 


76 



[0 0 2 4] ^lTy7>i=2 3 0lt^t^ 



^ (C, M) = (2 3, 10) \Z^>^X<D^T>YvVt 
«7] 



G 



[0 0 2 5] B^OS/7>Hiy hiTS^x^Fy Fd) 
/^->KmKmcftV>fc<QT»4***t, fBW£i*&^ 

[0 0 2 6] A !7 F->ft«SSttttt«tt, 1 9 7 5 4? 

ID International Sympos 
i urn, Digest of Technical P 
apers pp. 3 6 - 3 73f«0O TAn Adap 
tive Algorithm for Spatia 
1 Gray S c a i e J lC*B^£nTV>£<fc 3 \Z. 
Robert Floyd^WLouis Stei 
n b e r B&±ftt LTSiRLT^£« C07WJX 
/Jr^cpftB ( x , y) tHy F*fi<jWB#>fcV> 



[0027] mmmi u, y > *^enH«$2ji 

<E£TS. I (x, y) *0ifctt2 5 5©^fn*O 

= 2 5 5©«l£BI^-r«2:tfc»*-r-5*6, B«&ft 

[0 0 2 8] *&x&@<hy&BJC*fbTI (x, y) 
)J«0*fcl42 5 5fc*b<&wmrajftWB**. £*l 

»4a*»fciAtf^ttt£ot>o-e<ott«T**. 

»H"T**fia!Ht^6»iS*t^i;*. (x, 
y) fcFy F£g< ^<Z)fiS (x, y) 

K*2 5 5-I (x, y) Hy 
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(9) #BB¥8-2 7 9 9 2 0 

15 16 
h*«jfefcttntf. ^^fii (x, y) \zmi (x, *tofcoT-3eT***&tf, WLT> 2 5 5*601 

y) fc«LV>«Mx>*±i;*, (x, y) Fy htf*Jl©*«fcffl*Stt*. 

[0 0 2 9] «Stt«T;P^UXAtt»jec!)ffiBK:*^ [0 0 3 1] ^Hffim^ffl^<7)®^[Rl±$1i-^fc^{cS: 

HyH:««tS. Hyh^OfiKx, y) KB*? ty®H»i:UT*S«S!»U#^«**ft;S : arSi 

&@ (x, y) ^ataTB3^snsc:t**i«-rs. h -6«*T»*n**a«"r*j:i*j**n*. * 
h*w?*n*«Mss«< LT&@ (x, y) tcy [0032] fj^—m^^^^fc^zmm^n^ 

>j?-7V>b (underprinting) 2tlZ> fcJU #/-fX^X^t, aJW H/^7X^-^^ 

F 1 oyd*itfS teinberg S^iSmS«t^*ttffl^<^fi^St«ffiit^i8ffl5 
KJ:-DTlBlsanTV»*T^=fUXAtttt« (x, y) tlT^fc. *SfXvX9ktf<4V/i?9X*-vXir 

l:^4$n^f0[)7/16$fig (x+l, y) £T fc:3V>Titei£&^&J;3l::* fl*©fl¥ffittttV>Fy h 
MU 3/I6OT (x-1, y+l) /t*->S#r>££#*T#*a«, *R<Dfi¥ffi#S©lft- 

U 5/16OT (x, y+l) Stffll/, 1/1 ***>Sn&Fyh/^->tt-«fct4*<ftVi. 
6fttt«<x + l. y+D SSTiMtt-*. [0 0 3 3] *sT>\*vhtWx.>4rVyb*mtoZ 

[0 0 3 0] fill (x, y) ^0t2 5 5W»^ 2fiW**©fc»Ol»0*aH«tt*OJ;5fc* , *"J: 
tt, Cfi!)«SBl¥t^S 2 5 5fiO b* y h*SO Fy b # t39«T**. 
©St#A*2:tx>«T€r^ I (x, y) tfjKHMEIC* [0 0 34] 

if (Cyan(x, y) + Cyan Error (x, y) > Threshold) 

{ 

print Cyan dot 

CError = 255 - (Cyan(x, y) + Cyan Error (x, y)) 

} 

else 
{ 

CError = 0 - (Cyan(x, y) + Cyan Error (x, y)) 

} 

Cyan Error (x+l, y) = Cyan Error (x+l, y) - CError * 7/16 
Cyan Error (x-1, y+l) = Cyan Error (x-1, y+l) - CError * 3/16 
Cyan Error (x, y+l) = Cyan Error (x, y+l) - CError * 5/16 
Cyan Error (x+l, y+l) = Cyan Error (x+l, y+l) - CError * 1/16 
if (Magenta(x, y) + Magenta Error (x, y) ) Threshold) 
{ 

print Magenta dot 

MError = 255 - (Magenta(x, y) + Magenta Error(x, y)) 

} 

else 
{ 

MError = 0 - (Magenta(x, y) + Magenta Error (x, y)) 

} 

Magenta Error (x+l, y) = Magenta Error (x+l, y) - MError * 7/16 
Magenta Error (x-1, y+l) = Magenta Error (x-1, y+l) - MError * 3/16 
Magenta Error (x, y+l) = Magenta Error (x, y+l) - MError * 5/16 
Magenta Error (x+l, y+l) = Magenta Error (x+l, y+l) - MError * 1/16 
[0 0 3 5] Mi n t z e r lCtt#Sn£#S#fFSg fB 1 <D&¥m*Wl&<0& o \Z l/TMlt^o "T&fc^ 

5, 2 1 0, 6 0 2^, W?ft©V><"3*>0>fi ft® (x, y) fc*»t*» 1 Qfi¥®fc*fr*A:*J«fi 

^aomoawsdtois^KS^iRttftiasBUTv^. so mmt. mv&vmpmmc&m (x, y > tc^tt^a 
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4] 



(10) 
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17 

*T^)o ^10fi¥®^CDfig (x, y) ICfeJJSI*© 

[0 0 3 6] *2©fi¥B*ra*C!)^0*T«3IUT, 
HUttI (x, y) fc43»5»fiaHte^^T©7C<Z)»fi 
#JM<h, HCft3FBfft*W CfiS (x, y) ftOHXS 

H 1 ©fi^FffiftcDftg (x, y) fccfettSRMtf)* 

¥MrtcD&@ (x, y) fc**Hy h**«a*nfcira 
II Ofe¥MW©^cDfiBT5§*$tlT^2 0Dfe^ 
ffi^2Sftfc«g<&— «H*. Sg2©fi¥BcD£tf>ftgt;: 

FyhtimKD&spmftv&s (x, y) cn^na** 

"To 

[0 0 3 7] ^Ojffil *-5»<DH^ KDftWV- 

m<Dmffi*&m?Z>Zttf-C$ZSi\,\ JtJfBM intze 
rW«Pte*»*7;HfUXAHt, *16[>WB*«It 

[0 0 3 8] 

[SW!3&«*«UJ:5fr«Wn *»WOB»HU A- 
[0 0 3 9] #58§8<&9I<0Bffl«U A— 7 h— Xtbfc* 



* # 7-H«££f *fca6©#ft33 i^gl^f^ £ 

$><E>o 

[0 0 4 0] 

[0 0 4 1] *&W\Z. *3fcSR-r«t5fcfi*A-7h 
*BWSi*fcV>fi£A— y b—>{fr?2>ZLfr*>&r 

[0 0 4 2] ^2tt9«6DFy hOSfWiCftW^- 

it? }^tlA:V). 6 0® S/7 > F y h t 3 (807^1 >^ H y 
FOS3 3 (C=2 3<hN = 1 0 CDfn) £J$ofi£3rT 

sztsftHLfct-r**, 133 (c=2 3£n=i 

[0 04 3] 6 (C, M) = (23, 1 0) t*f 

30 i^y 7 > H 7 h t 3 fi0?^i >^ H 7 h*«<*K 

aDOttil:3iovyx>^K*; hSi<. Z<D$5M 
ttm 6 10 y 7 > H y h i 3 lOT^x >^ F 7 

«8] 



c 






















c 




c 








m 
































c 






m 




















c 






m 






















c 









[0 044] ->7>F7 FtY^xy^Fy 
2 5 5 ±0**ViiT*t, y7>F7ht7yx>y 



5(9 
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(11) 

19 

[0 0 4 5] ^RWl/fcOti«IC. tHy hO»"C$> 
-5BS:SlOL#^<li:JtlSs-r-5. B©B£*-£©L#V> 

[0 0 4 6] ->7>t ! -yh©MS<'<fI^©SB 
C (C =C-B) T&tK V^x^Ky h©#S: 
B<^#HISl©»ttM' (M' =M-B) 5£D 

©Hsssstefc-rfc*!;:. >>T>Hyh*, mctfimio 

Bfc©*B<. =yyyYv h»ao©§SVi&HS!iti:«fc 

7>Fy hffl3^©BlfflFy l>£v^x>^Fy ht 
-»fc«*. ->7>Ky b©5-5©C* <@©Fy 
»T«<. ±&VM®OWx.>y\'y FfcB^ ■£© 

[0 0 4 7] 

«* ©B 1 O ©jffi&l©Qfi © F y h ©S^W 

[0 0 4 8] *89iii. WWtlfcWFyh^-yC 
*fi3J£B< ^£H£<4B©iSg&£^-rtti;>J F y h l"< 
)V*Wr&-r2>. 0<=C, M<=2 5 5T?j55i3l:, 50 

£S©&£B«»cEif#©->7>5£&afBC £J9t#©Vv> 
x>^SfeSiJBMTBI^-r^t>©fr5. ICtMd 
W-^LX, 2 5 5*^©IH«ttB©p-&. 3 s7>m&M 

[004 9] ?UC+M<=2 5 5T*5tt5i:, 25 
6 rtv9r©B3ii&B©5 ^©VK ^^{c«^fiS«*fi*^ 
3t#lCB<'<^>'7>*e5SltV>7x>y^fe^J© 
HyhoKSB. ^ti^© F-y h^B<H^fiB©ic± 

>Hy hSfctt'T^i^Hy F©— #J:9£<fc^F 
y hSB< dtj^lBT**. ^?0&££-f S&»fcBf 

*>7>Fv ht7J?i>^l<7 F©B-&U1*7C©~> 
7>F-y h*fcB7yx>yH>y h<t D*V»&»fc. * 

©m^-a-«««wic-ff»»T#s^T. *ntt*jinr 

<fe<5« 

[0 0 5 0] C+M<=2 5 5-Cab-5^ftt, A-7h- 
>ft7;WJXA»4Q«OHy F = (C + M) flOFv 



7 9 9 2 0 

fcA— 7 I— >fc7*=fUXM4Q«® Fy h©55. 
<h*n£->7> Hy MctlMIT, ^nST^i^Fy F 

>2 5 5T?fc-5H#tt, 4>fc<it>C + M-2 5 5iW3f© 

M>2 5 5-?&£<h, £^T^SHB&B»93S< 

[0 0 5 1] i9IEbfc«k5fc, SffdeFy FteB*©-> 
jf5Jftrc&5. Lfc*bT, Q=C + M-2 5 5{@©^ 

t> i o©7c©Bfiais. ^fpfiHy h**B^n-ft^ea 
-Mb7;u^uxA*t» caa©«e^jtNa«©«^ 

*W«Q«J!r©H*tfcBtefi$» C+M-QjW9r©S0© 
■BttBOi*, t*n*v'7> Fs/FfcgdMST, i*ns 

[0 0 5 2] *7-^'J>^ttfi**-r-5fc»»C fc£ 
^fctefflfS. *n6 3fiO-f>*tt««*JBfi0 3JHfi 

tiftfn. ^ne.©-r>+5is«j^f!i^Tii^-rst, 
-ens©-* >^»H:«^t:^g&£f s. 

[0 0 5 3] ^©ttJc©iS5ff&B»Ci5V>T, 2jftX'J 

>^A^ne 3as©#esi©8t3©Rj|g^m^-a:©v» 

>>x >y Fy F F y F Sn&tfcfifcB<. 
»Py FS4f§fc*!:(t ->7>Fy MH&P? PS 
B<. BFy P££"f5fci*I;:te, J'T^Fyht^ 
x>^FyF@<. »FvK »HyK *3«fctfi»F<y 

p ©-etnenasffiigfi© 3 me© 3 ■&© 2 o© f y p 

[0 0 5 4] *7-X'J>^tt. ~>7>. Vi?x>y. 
5t&©^n-?n©lr3©Fy P£B< £ <*:»;:<£ t>T» Bf 
^©H^fiBfcH<£^T-5Cltt)-T?€-5. i©<t3fcU 
TIA^iSn^t, -^©J;5tbT^i;fcllttXn-fe 

[0 0 5 5] Ufca*oT, ^Wfefei^XD-feXllttffl 

±©#^^-r^->7>'i' >+«s±©jis±-rs->7> 

H-f >^©^^3Hfi©^T©'f >^©^¥^tCft 

[0 0 5 6] ^©ae&^e*. -/*)>^<om^um^-i 
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(12) 



21 

v FiLT&StlTVv*. 

[0 0 5 7] H 7 h lit© 3 iSOi' 5 fi 

&Fy 

[0058] $:m*<Dmm&mzm\z?z>mz. 

XH F y h *rc\tM<Dm F y F **»±fc«< £ i K J; 

[0 0 5 9] S©l-f >^^ffifflt5^Sft£t5ftJ6 
(C, M, Y) tlteig^^o CdfclC. M, 

Yoi»o^6 2 5 50mm\z$>^x. -xmo^-w 

[0 0 6 0] A y b~>{t7)V3VX&\*. 2 5 5ffl 
©Fy H^f»¥^lTCIOy7>H7 bt. MI07 
S^O^Fyhi* Y«©»ftF*hi*»«snTV> 
£««©-bfcB< 0 — A-^h->fl:T;^rfuX 

A£C> M, YCDgtlCJfcUT* M*<0i'7>} i y b 
[0 0 6 1] C=10, M=5, Y=7T»£09t::oV> 

^ ^©-tn-en© i Fy Mc*L^t#Asn** 

7«©«fiFs/ h^m^^l^oT, £*:te9ffi 
©->7>F:yF* 4ffl0Vyx>^H7K 6fH©||& 

X, £©fi£5S£T?#£ 0 Z<Dm*isT>, 7yx> 

^> ««o*n*n© FyhS5«*T5aont©jiiiF 

[0 0 6 2] T5>x>^ Fy ha*5«L#fcHft»fc6 

***ct**T»#*x<Dj»Fy bom*, 3&mmc, 

[0 0 6 3] BI*£ft*X©JiF:y hCDftttK' =S/h 
(C, M, Y) 7CCDv7>F>y bt. ~?i?^> 

bt, HfeFy ba>to<-OfrttMom}*y blZk 
if (Cyand, y) + Magenta (x, y) 
{ 

/* Print at most one dot 



8-279920 



22 



>^Fy hi. AfiFy F©4>ft:V^ (C , M' , 

y' ) sw^Lftw-ntt^sttvi. c^cc =c- 

K' , M' =M-K' % Y' = Y-K* 
[0 0 6 4] Lfca*oT, 4fiEP¥ffife^}j: (C , 
M' , Y' , K' ) cnii, C f {B©~>7>F 

yhfc, M' HOV^x^Hyht, Y' fi©ftftF 
yhi, K* «©*0«Fyht*»febfcfliJ«o±lc 

20 [0 0 6 5] «^T^€r«<7>Jr:fi»eS!l©ftSIBiH©^ 

?i>^FyK *«tr«itfiFy KD*n*ns<Ko«i 

7>F>yK vyx^H^K *J:t«HSFyh*5E 

fflJ:D^^*^S<Dix7>Fy F, Yyx>^F7 
K *«ttfjtfiFy h©*ft^n&«£***c:£j&*T! 

«1©»*T!*<5> FyhoajtW/1^->»4tB*»fc 
2? tH>fe©T*SEitf*a*n*. 

[0 0 6 6] #aiCJ:oTtt, ^©JHfcf >*©ft*> 

[0 0 6 7] fg i ©gas«*j:tf»2 ©*«09©*n-e 

x>$ffc»B-e**. *ftFyhtta*^7>Fyh* 
^<c J e©fcJ6tcHfiF^F^>'T>F^F^Vvx> 

[0 0 6 8] ^1 ©SOS«t?H:KS«1»/\-7 F->fc 

\z, zi>¥^-?\z&%mw&&ikvmmx\*te^& 

[0 0 6 9] ««««K««H©7;WUXA««VJ*JB 

[0 0 7 0] 

<= 255) 



*/ 
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(13) #M¥8-2 7 9 9 2 0 

23 24 
if (Cyan(x, y) + Cyan Error (x, y) + Magenta(x, y) + Magenta 
Error (x, y) > Threshold) 

{ 

if (Cyan(x, y) + Cyan Error (x, y) > Magenta(x, y) + 
Magenta ErrorCx, y)) 

{ 

print Cyan dot only 

CError = 255 - (Cyan(x, y) + Cyan Error(x, y)) 
MError = 0 - (Magenta(x, y) + Magenta Error (x, y)) 

} 

else 
{ 

print Magenta dot only 

MError = 255 - (Magenta (x, y) + Magenta 

Error(x, y)) 
CError = 0 - (Cyan(x, y) + Cyan Error (x, y)) 

} 

} 

else 
{ 

CError = 0 - (Cyan(x, y) + Cyan Error(x, y)) 
MError = 0 - (Magenta (x, y) + Magenta Error (x, y)) 

} 

} 

else 
{ 

/* Print at least one dot */ 

if (Cyan(x, y) + Cyan Error(x, y) + Magenta (x, y) + Magenta 
Error (x, y) - 255 > Threshold) 

{ 

print Cyan and Magenta dots 

CError = 255 - (Cyan(x, y) + Cyan Error(x, y)) 

MError = 255 - (Magenta (x, y) + Magenta Error(x, y)) 

} 

else 
{ 

if (Cyan(x, y) + Cyan Error (x, y) > Magenta(x, y) + 
Magenta Error (x, y)) 

{ 

print Cyan dot only 

CError = 255 - (Cyan(x, y) + Cyan Error (x, y)) 
MError = 0 - (Magenta(x, y) + Magenta Error(x, y)) 

} 

else 
{ 

print Magenta dot only 

MError = 255 - (Magenta(x, y) + Magenta 

Error(x, y)) 
CError = 0 - (Cyan(x, y) + Cyan Error (x, y)) 

} 
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(14) 

25 26 
} 



#K§¥8-2 7 9 9 2 0 



} 

Cyan Error (x+1, y) = Cyan Error (x+1, y) - CError * 7/16 
Cyan Error (x-1, y+1) = Cyan Error (x-1, y+1) - CError * 3/16 
Cyan Error (x, y+1) = Cyan Error (x, y+1) - CError * 5/16 
Cyan Error (x+1, y+1) = Cyan Error (x+1, y+1) - CError * 1/16 
Magenta Error (x+1, y) = Magenta Error (x+1, y) - MError * 7/16 
Magenta Error (x-1, y+1) = Magenta Error (x-1, y+1) - MError * 3/16 
Magenta Error (x, y+1) = Magenta Error (x, y+1) - MError * 5/16 
Magenta Error (x+1, y+1) = Magenta Error (x+1, y+1) - MError * 1/16 



[0071] mi <Dmmm*nffi?z>tz*b<Dmw&m 1 

^T><Dtz*b<Dy)Vti y-%)M®&mttzt>*> y)VX ? 

>?<Dtz®oy)v*y-ww®mmtttty)vx7- 

[0 0 7 2] AJimi Itl 2£^n^n;frbT«&£ 

£sg§i 3a>£«i&2nso t£ss§i 3&rgb 20 

m -CMY (y7X Yyx>y, n&) ^«gg 

i3' &ifrVT*iy~j:m&^?z> 0 zvmvm&o 

3 1 0 5 0-^t^$tXTV^ o 

[0 0 7 3] §7M7-lOWSMOt25 5 (Dm 

ivhuy^x o^+jr^r) ^m^xm<Dy)vtt^-m 
n£\zm&\z2mik2n, 2mfc2nrzmn\z7v>? 

2 0 tl£ 0 x7>AA tVyx>^ A^teJtJjf 

s§ 1 0 \z &*DT-m\zto?L'&frznz>o su»§g 1 0 \m 30 
ions 1 0 (Dmtim 1 4 \zfcffiztifzz<Dm*it&® 1 

[0074] it^3§i sftzcomjjmvimi 6\z2mm 

£fcte2 5 5 &K)±%^fr&7jk 

-r. mumiRM 1 .6 \z&tE-t2> 2 mmvim^ovtmnm 
K§gi 7&fflw-?z> 0 msi 7«, yu> 40 

?2otiz<D&timm^0AtiUh\,Tmj]U\%. 1 
9 £;rr£<» 

[0 0 7 5] aj^fg£§§2 30DfflA^2 1, 2 2tfflJ 
^2 6^12 4, 2 5^£><E>^#?3§1 7'\C£A 
^^>7>h f 7htY^x>yH7 hcD1+^if^lO#t 
^^-yu>^2 OtC^oT^^n^^if^^ £fc 
^^>7>H^ha:T^x>^H^h^®l^ 
\Zf£^tVTW ^^-^U>^2 OfCckoT^^ 

[0 0 7 6] AA«1 1«^2 7*^L/T«FjESnfc2/ 50 



LT§tt£o A#S§I1 2I±K3 1 S^LTflHESnfc^ 
[0 0 7 7] J0»S§2 8\Zis7>\Z~D\,*T<D&]E2nft 

ia*«**©fli**3 5 £^LTin^8 3 6 fc«#-r 

«ft*©ffl**3 7*^UTftlJIW3 6K:«m-S. JO 
»»3 6ttflFjE3nfca9RfiC0^T (y7>l:o^T0 

[0 0 7 8] 5/7>Fy htT^x^Hy hOttVvtf 

&m\za< zt&i&m-rzmtz* y7>Hyht7>?x 

*&»4, S/7 > K 7 b t Ty x >^ K 7 h OH 1 0$ 

<Ht*#a-r^Wp^ y7>H7htTyx>^H7 
hO J E-n^tiOlo^M<firM^^-r-5fcJ6^, &IE 

F* hO«*'CB3a:<T-**l< ^ t*#at«» 
fc, y 7 > H ^ b t Yi?x >^ h O^T^ < T 

[0 0 7 9] 3nJFS2 8<OtBA*3 5 (US 3 9tC<fcoT 
tfc«»4 0(C««Sn*. ttffS3 2(DUfttt3 7ttS 

4 1 \z£iTit®®4 0(;i«$n^o 
[0 0 8 0] vT>tVvx>^tco«iE$n^:H*3W 
£ffi£Jtt&3§4 OTittfcLT, ^Olt^§§oai^^4 2 
fc*lt*2a«#©«aBSWSr*. »«©H*tt«K: 
y7>H^hi:T^x>^H7 h<Dv*><Drzfzl^&W 

$nfc^ftC, Jttt»4 0Offl*«4 2fc45tt^2Jte-^ 

*^tr^t, *©»£cDH*ttwc->7>F* httm 
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28 



a^jioixfiiic^^x h v hitman*. 

[0 0 8 1] 4fc*»S«iESnTV^^3 
tR«^«p3£OH*ffi«^45V>T2 5 5 £0/Jn£V^\ * 

***»2 3««*«>ffl*»2 1, 2 2l£2xtfi^£ffl;Jj 

[0082] •tn6 2o©2ji«#a>-en-€ f n<o«iB 

£^T* it«S§4 40fflAi4 3fc:fettS2itS«^<Dtt 
88#, 1DJICS3 6©IH*«3 8fc*JtS«iESnfc»H 

*I8£3§ 2 3 <E>tfi:ttS8 21^22 lC*5tt £ 2 itft^Otf 

*fg£S 2 3 (DmtfB 2 1 t 2 2 fcfctt* 2 jtm^f 

JtttS 4 OCDtttfrtM 2 fcfctt* 2 Jt«^©tt»fc«o 

B> tt«»4 0©ffl*»4 2fc*»*2Jt«WmA« 
£§§2 3^<D»2©A*«*>S-C**. 

[0 0 8 3] «iE*nTv>avittia*«*««)e©ia*ft 

5 5 iO^^iTSi, v7>K^F<h 
v>?x >^ H y h£>M& 1 ^**©#Ke©H*fi»fc« 
<^TW. ffl*B£S2 6#*©tH**2 4* 2 5 

ic2itft^$m^f 2oco2itm^o«^ 

[0 0 8 4] Jn»§§3 6 0tB^j^3 8fc*W"*4REan 
&«H*flM«L*V>ttTi2 5 5 0>SU:D*SV>Ci 
tfctt84 6©tH*«4 5»C*»*ffl*««*LfciT 
tH*»*»2 6©a*«2 4, 2 5K*»t*2Jt 

ffi<0#iHTte> tH*58tS2 6 0lilA*2 4i2 5 
fcfctt*2it«*©ttflB**. 5/7>K* h*fcttv$>x 
>3fl*yh«, ifc«!«4 0Ota*»4 2ft:*»«2Jtfl .40 

if (Cyan(x, y) + Magenta(x, y) <= 



[0 0 8 5] Mgl 7<BtH#«l 8#«4 7 6^UT 
&1 9^i4 9S^UTTyx>^TBStHS5 0K« 
[0 0 8 6] ftfeOmm&W\Z~D^T(Dz/7><DmiE2 

ffl#SI3 5 4flft5 lt*l/TWlSn*. '>7>Hyh 

*ai^-r^#T?tta:v>2:t*a*?»i 7<z>ui*«i stc 

WIZmmfiTTzTL* «4 7te*ttS2 5t«#<D«ffi 
5/7>«|Stmc»4 8lCS/T>lC^^T©*jE4n 

[0 0 8 7] MiRSl 7<DtH*Hl 8fc*tt*2ii«# 
Otttt**, 3^7 >*B3^^#T** 
7>K2fHH84 8 lc£oT^7>(c^T<24gIE2n 
2 5 5^61l5im o ^(Drn^i/y 

4 8*5^7 >MS£E/t y7729K« 

[0 0 8 8] &£<DB*ffi«fctH>T<DT^x>y®tf 
iE^nfetl^»Sfil^V> ? x>^^tf-SLS5 0K«» 
Sft«±5fc Vvx>^|gfrl?g§5 O<0A*WFfc 
ifl^Si 3 2 CDffl^gl 3 7 **« 5 2 S^l/T»«Sft*. 
V^x >^ F v V ftffl^^STttttV* £ <L£rSlRl§ 1 
7 0!>a*iBl 9fc*»*«W«-rt, S4 9f:m 
2 V$?x>inRa6ttJHB5.0K:^x 

^BB/N'y 77 3 3 
[0 0 8 9] 8*581 7<Dffi*»l 9fc*W-a2i!fl» 

i, •7^x>^Htf#S5 0^J:oT^> ? x>y(c^ 
^TCDtfiEan&B*WaE<t*«2 5 5*SSU51*>ft 

[0 0 9 0] m2(D^JS09T«> #^-®&£>A*ft^ 

sTBoxyy^jaa-r*, csifc. t (x, y > 

£©L*V>te***S©B*ttB (x, y) 
[0 0 9 1] 



255) 



{ 



/* Print at most one dot */ 
if (Cyan(x, y) > T(x, y)) 
{ 

print Cyan dot only 

} 

else if (Cyan(x, y) + Magenta (x, y) > T(x, y)) 
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{ 
} 

} 

else 
{ 



(16) ^59^8- 2 7 9 9 2 0 

30 



print Magenta dot only 



/* Print at least one dot */ 

if (Cyan(x, y) + Magenta (x, y) - 255 ) T(x, y)) 

{ 

print Cyan and Magenta dots 

} 

else if (Cyan(x, y) > T(x, y)) 
{ 

print Cyan dot only 

} 

else 
{ 

print Magenta dot only 

} 



} 



?f *H ^t* mm * mt ^ 7>mm * to o 9 4] mt:m®7^u ******* 

[0093] m3<Dfm9mtt. mmttk/\-7b-> [0095] 

Black(x, y) = mi ni mum [Cyan (x, y), Magenta(x, y), Yellow(x, y)] 
Cyan(x, y) = Cyan(x, y) - BIack(x, y) 
Magenta(x, y) = Magenta(x, y) - Black(x, y) 
Yellowd, y) = Yellow(x, y) - Black(x, y) 

if (CyanCx, y) + Magenta (x, y) + Black (x, y) (= 255) 
{ 

/* Print at most one dot */ 

if (Cyan(x, y) + Cyan ErrorCx, y) + Magenta (x, y) + Magenta 
Error (x, y) + Black (x, y) + Black Error (x, y) > 
Threshold) 



{ 



if (CyanCx, y) + Cyan Error(x, y) > MagentaCx, y) + 
Magenta Error(x, y) and Cyan(x, y) + Cyan 
Error(x, y) > BlackCx, y) + Black Error (x, y)) 

{ 

print Cyan dot only 

CError = 255 - (Cyan(x, y) + Cyan Error (x, y)) 
MError = 0 - (MagentaCx, y) + Magenta ErrorCx, y)) 
KError = 0 - (Black(x, y) + Black Error(x, y)) 

} 

else if (Magenta(x, y) + Magenta Error(x, y) > 
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31 32 
Cyan(x, y) + Cyan Error (x, y) and 
Magenta(x, y) + Magenta Error (x, y) > Black(x, y) 
+ Black Error (x, y) 

{ 

print Magenta dot only 

MError = 255 - (Magenta(x, y) + Magenta 

Error(x, y)) 
CError = 0 - (Cyan(x, y) + Cyan Error (x, y)) 
KError = 0 - (Black(x, y) + Black Error(x, y)) 

} 

else 
{ 

print Black dot only 

KError = 255 - (Black(x, y) + Black Error(x, y)) 
CError = 0 - (Cyan(x, y) + Cyan Error (x, y)) 
MError = 0 - (MagentaCx, y) + Magenta Error(x, y)) 

} 

} 

else 
{ 

CError = 0 - (Cyan(x, y) + Cyan Error (x, y)) 
MError = 0 - (MagentaCx, y) + Magenta Error(x, y)) 
KError = 0 - (Black(x, y) + Black Error(x, y)) 

} 

} 

else 
{ 

/* Print at least one dot */ 

if (Cyan(x, y) + Cyan Error(x, y) + Magenta(x, y) + Magenta 
Error (x, y) + Black(x, y) + Black Error (x, y) - 255 > 
Threshold) 

{ 

print Cyan and Magenta dots 
CError = 255 - (Cyan(x, y) + Cyan Error (x, y)) 
MError = 255 - (Magenta(x, y) + Magenta Error(x, y)) 
KError = 0 - (Black(x, y) + Black ErrorCx, y)) 

} 

else 
{ 

if (Cyan(x f y) + Cyan Error (x, y) > Magenta(x, y) + 
Magenta Error(x, y) and Cyan(x, y) + Cyan 
Error(x, y) > Black(x, y) + Black Error(x, y)) 

{ 

print Cyan dot only 

CError = 255 - (Cyan(x, y) + Cyan Error(x, y)) 
Merror = 0 - (Magenta(x, y) + Magenta Error(x, y)) 
Kerror = 0 - (Black(x, y) + Black Error(x, y)) 

} 

else if (Magenta(x, y) + Magenta Error(x, y) > 
Cyan(x, y) + Cyan Error (x, y) and 
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33 34 
MagentaCx, y) + Magenta Error(x, y) > 
Black(x, y) + Black Error(x, y)) 

{ 

print Magenta dot only 

Merror = 255 - (Magenta(x, y) + Magenta 

Error (x, y)) 
Cerror = 0 - (Cyan(x, y) + Cyan Error (x, y)) 
Kerror = 0 - (Black(x, y) + Black Error(x, y)) 

} 

else 
{ 

print Black dot only 

Kerror = 255 - (Black (x, y) + Black Error (x, y)) 
Cerror = 0 - (Cyan(x, y) + Cyan Error (x, y)) 
Merror = 0 - (MagentaCx, y) + Magenta Error(x, y)) 

} 

} 

} 

Cyan Error (x+1, y) = Cyan Error (x+1, y) - CError * 7/16 
Cyan Error (x-1, y+1) = Cyan Error (x-1, y+1) - CError * 3/16 
Cyan Error (x, y+1) = Cyan Error (x, y+1) - CError * 5/16 
Cyan Error (x+1, y+1) = Cyan Error (x+1, y+1) - CError * 1/16 
Magenta Error(x+l, y) = Magenta Error(x+l, y) - MError * 7/16 
Magenta Error (x-1, y+1) = Magenta Error (x-1, y+1) - MError * 3/16 
Magenta Error(x, y+1) = Magenta Error(x, y+1) - MError * 5/16 
Magenta Error(x+l, y+1) = Magenta Error(x+l, y+1) - MError * 1/16 
Black Error(x+l, y) = Black Error(x+l, y) - KError * 7/16 
Black Error (x-1, y+1) = Black Error (x-1, y+1) - KError * 3/16 
Black Error (x, yrt-l) = Black Error (x, y+1) - KError * 5/16 
Black Error (x+1, y+1) = Black Error (x+1, y+1) - KError * 1/16 

[0096] sg4<z>^sE0ra*, *>7-m&<DAtimn v>«r?*£o h^tb, mm^< Bfr^tvxhmc 

te> #y-fXvx^^fc«^-r K/^7X^7X^^ [0 0 9 7] 

z<DV%\,mm^<Dmm&w: (x, y ) \z&vz>i>$ 

Black(x, y) = minimum[Cyan(x, y), Magenta(x, y), Yellov(x, y)] 

Cyan(x, y) = Cyan(x, y) - Black(x, y) 

Magenta(x, y) = Magenta(x, y) - Black(x, y) 

Yellow(x, y) = Yellow(x, y) - Black (x, y) 

if (Cyan(x, y) + Magenta (x, y) + Black (x, y) (= 255) 

{ 

/* Print at most one dot */ 
if (Cyan(x, y) > T(x, y)) 
{ 

print Cyan dot only 

} 

else if (Cyan(x, y) + Biack(x, y) > T(x, y)) 
{ 

print Black dot only 

} 

else if (Cyan(x, y) + Magenta (x, y) + Black(x, y) > T(x, y)) 
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priDt Magenta dot only 



} 

else 
{ 



/* Print at least one dot */ 

/* Note: The number of blue pixel locations (places where 
both cyan and magenta inks are placed) is Cyan + 
Magenta + Black - 255. */ 

if (Cyan(x, y) + Magenta(x, y) + Black(x, y) - 255 > 
T(x, y)) 

{ 

print both Cyan and Magenta dots 

} 

else if (Cyan(x, y) ) T(x, y)) 
{ 

print Cyan dot only 

} 

else if (Cyan(x, y) + Blackd, y) ) T(x, y)) 
{ 

print Black dot only 

} 

else 
{ 

print Magenta dot only 

} 



} 



[0098] f&4<D$zmmznm-?z>ittb<Dmw*®2 

ICtk-T. u©^liJ7M7-$Sg6 0 ZO 30 

itSE8g«, mjjt&Q 1. 6 2. 6 3 SWTS. -*-ne>© 

mt>m\z 7)vt> 6 o urn?** ^-mnt, 
my)Vijy-^t. n (rgb) y)Vfiy-m^£* 

[0 0 9 9] RGB-CMYe^ftS86 4MGBgf 

*y)it>y-\ >7> (O mn, y)\,f>y-^v*.y? 

(M) fm. y)Vljy-n& (Y) m^tr^LT. * 

ne©M^sm*«S6 5. 6 6, 6 7 K-e-n-enm^-r 

-5. m>fcft (K) dt3g£3ft. CMY-CMYK^M 
6 8 {C«fcoTCMY<I^SI&*;* *IT, tOthijm 6 40 
9, 70, 7 1 ICjgIE$nfc7;U*5-CMK (<>7 

>, Y-/i>y. id mnz^n^enMis.-rz. yfr* 

7-CMKM^H ^TItt^-r^J:5lC, 
^97jT2ii{g^£5g£TSfc»t::JH^£. 7Jkfr9- 

jse (y) ft^&, rnrnu-?*? (0^ii-r) 

T, ffi07;l/*7-t»»S«C2il{bbT. *-CD2jHit 
bfc«*«^U 8 2fclfr&r*. JteHy httS'T 



[0 10 0] &CMK7;kfr7-«^©fflJ»»£ffi«0 
<b 2 5 5 ©IB©l6H*J*t>. CMK7;W7-«f©3 

#817 2©ffl#*87 3 (CMKfD) tt 

it«8 7 4, 7 5, 7 6 fc«J&Sns. 
[0 10 1] CMKft#tJtKS7 4lCJ:t>T2 5 5 ©ft 

ttt*sn*. 2 jtai*»?«**aa« 

7 8 &^bTMS?87 7 Cft*?*. m#«S7 8 K^tt 
■6 2 jta*3l#?«^©«Sg«SKSg 7 7 SHOTT*. * 
©a«»©m*«7 9. 8 0. 8 111 fci*tf, #7 

[0 10 2] lilAMg8 6©(n*S8 3. 8 4, 8 5 
tmt>¥Z*k%9 0©ffl7jiBI8 7, 8 8, 8 9i*>&©« 
iRi§7 7^©A##> ttJgOSJMMtlcSstfS^J'P 

•o4^7-^ , U>^8 2TB3*-r-5^i:5^, 
7>FyK V^i>^HyK *s«fctfHFy r-©4>& 

P5;tT£. CMKW2 5 5 <fc 9/Jn$V>#>, -^tlfC^L^ 
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[0 10 3] ffi*»7 8^WS2JtW*a«l«#©« 

9 O^ioT^^M^figica^n^), tB*5fi£8 9 
0tttttt»7 6t, Jt*8B9 1t. tt«»9 2fc*6A 

[0 10 4] Jt*»9 ltt*«»6 8 0m*»6 

TX#<Z>L£Ma (T) iJtarTS. it*«9 2tt'>7 

j: tfjunm 9 4 0ta*i 9 3 \z&nz> yjv* 

\Z&ttZ>V7>9<DhZ^m (T) tlt&TZ. JtRS87 
6»JDJH8 7 2 Officii 7 3JC*ttS7;l/*^-^7> 

(t> tjt«-r*. 

[0 10 5] ^&g§6 8 0ttiM6 9fc*5tf*«*&« 

as tea <^tut £*vr« 

[0106] ^&g§6 8(7>m*^6 9\z&rtzmn<Dm 

#L*i^tt«fcD;*:*<&V>#i* iD»S9 40£H;fr®9 3 

^92 oa^n 9 6 \z&\iz> 2 mmnotmtf, n& h 

y b<D&&ftfe<omM&W\ZM<^Z£&m , to 
[0 10 7] *«S6 8<0ffl*«6 9^*»*«#<0« 
^> JPHCS89 4©HJ*»9 3JC*W*«*«)*3W^rn 

ikttS7 6©Ul*j»9 7fc*t«2Jt«-*0«« 

[0 10 8] *SiS6 8<Z>ffl*»6 9lt:fctt£©^<EHfi 
t> Jnff89 4<Z>tB*i&9 3fc*»*«^0«t, 
8 7 2<DW*«7 3 fc*^^«"^<Z>«t*«^"fn«>-e© 

A*8 7-8 9fc*W«^ ->7>K*yh£* TS> 

a < ^£-e& v> z. t £^-r, 

[0 10 9] JJPS87 2^ttlAl7 3l:*W7W7 

9Hl»*fc©*tt©«*«2 5 5J:0**V»!lfcft, Jt 
7 4 OfflM 7 8 fc*»^m*a«?«#<Dtt«*^ 

75?i^HyhO*n«ll^ tti#5S£88 6<D 
&Jjm 8 3-85 KiStf* 2 a«#0«JBfc<koT*© 



5, 9 1s 9 2j&>£A*££**S. 
[0 110] Jt«!g7 5I47M7->'7>Oitt7;l/ 

^^®^fia(C^^^VX^OL^V^7 p ^X2 5 5 

[0111] ftl*8 7 2 <£>aj#«S 7 3 tzto»*m*a>* 
ffi2 5 5 ±0**^tr*i» Ul*55*«8 6 0ffl*» 
8 3-8 5 fcistt* 2 Jtfi^OWB^ 3/T>Hyhfc 

[0112] ARBS 7 2 (Dttitim 7 3 
**L€rWB:/5*2 5 5i0^t<^ £&86 8 
©ffl*«6 9.fc*J**«^O«3^©b*^*J:0** 
ffl*«*»8 6©fli*«8 3-8 5K*tt 

m&w\zm <^zt ^^To 

[0113] fln#S§ 7 2 (DtHAiR 7 3 fc*5 
3&«L/*Viflt^X2 5 5£D*#<&<, XlftS 
6 8<!!>tHrt»6 9K*^«-^©«*«*OU#^«<kO 
**<&WW. ai»9 4 0HI*«9 3lC*»**l*© 

*«8 3-8 5£*l*«2ft«*0!mjft IFvh© 

[0 114] iDfff§7 2©ffi*«^ 3fc4H**flHI©tt 
^Lt^f7'7X2 5 5<t0^^<^<. ^&86 8 0 

ft<, »JW9 4©lH*»9 3fc*l**«*©« 

tB*»8 3-8 5Kl*^2it»^0 J RJB^ Vvx> 

■To 

[0115] HiicjR-rsmk »3©fi¥ffi©&8&ic 
saw - '**'*?**. m2\zm?&w\t, mso&^wv 

tttt<T.2t?©e¥HO&»teiai»:aE3E*lliUT, * 
[0 116] *»SH*^U ^fcHUTBMBl/*:* 1 . fc 

[0 117] *»§B<05R|j£U;k fciAH 2Ji*^-^ 
[0 118] ««TSfc«6te. **«©sfi©«±©a 

[0119] *5©stts«Ttt, .a*»»cR<-r'<*iH 
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[0120] tHAFyH/^DotLevel (x, 
y) **» »JfcSnTV**fifc*i;T, A*fi«*>&*B 
*tt«fc#LT»-5. C (x, y) + M (x, y) <= 
2 5 S-C&Zt-TZt, U*0i'T>\*y hi:Vyi> 
h©«ft^*S. DotLevel (x, y) = 
C (x, y) +M (x, y) &*ftS<DfiK:2* LTS< i0 

tLeve 1 (x, y) =C (x, y) +M (x, y) 
- 2 5 5 £^n£<£&£#LTe<^#-C&£o Wi^<D 

ot, glEStl&ffiAHy hKMDo tLeve 1 
(x, y) IDotLeve 1 Error (x, y) 

£<&tf* mti h tLeve 1 

(x, y) fc»UT*-«lilt«*^Sn<5. MDo ^ 

t L e v e 1 E r r o r (x, y) f«t(Z)^tL 

t&w (x, y) Ke*&n*«asaFr. 

[0 12 1] C (x, y) + M (x, y) <=2 5 5T 
*«*HRL*V**T (x, y) J:D*SV>tr**:* i>7 
3Mfc« (x, y) fc«*n*. Ufc^o 
OiEaa«*C (x, y) + M (x, y) £H<<£H£ 

(x, y) +m (x, y) STo«Boa*#«tan 

£. *©a»#l*6C (x, y) *T<B<BHfc»*i 
if (C(x, y) + M(x, y) (= 255) 
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*. iS«**C (x, y) / [C (x, y) +M (x, 
y)] W>HyM<Ct £fcteia*B(flI^M 
(x, y) / [C (x, y) + M (x, y) ] ?7^x 

[0 12 2] C (x, y) +M (x, y) >2 5 

KSlfW (x, y) J:0A#Vii:^^t> >>T> 
Hyh^i^HyKOWSWit (x, y) ICS 
*>tl*. C (x, y) + M (x, y) >2 5 5T*£cfc 
^^fitc^LT, «iE*n&ffl*Hy hl/^;Mi**aiR 
U#WiT (x, y) <kD*#<fctr>i-r*fc* *>7> 
H7h^dl7^x>^H7hMi (x, y) 

B^nSBMiOt^C (x, y) =2 5 5-M 
(x, y) T&D, T?i>^Hyhi^7>HyhT 
&V5Pyh3»««*n^IiI*tt««)*ttM' (x, y) = 
2 5 5 -C (x, y) t^^o Bf#0te«fc£©#— © 

»fi**«<#fcftjrr*&»K, i*6c f (x, 

y) + M' <x, y) S-e<0lBHC!)a»«J**an5. 
t©aWl#6C (x, y) *-CO«Ifc»5it 
'>7>H>^h»n> fficoW&JCttT^x^ 

So jEffi**^ (x, y) / [C (x, y) + M 
(x, y) ] TS/7>Hyh*l<i:i, Sfcteifitelfll 
*M' (x, y) / [C (x, y) +M' (x, 
y) ] T?3/7>Hyhftl<Ctt«lt-5fc»fc«0 

[0 12 3] Lfc^ot> »5®3«SW4TEO^?!y 

[0 124] 



{ 

Dot Level (x, y) = C(x, y) + M(x, y) 

if (Dot Level (x, y) + Dot Level Error(x, y) > T) 

{ 

if (RAND[C(x, y) + M(x, y)] (= C(x, y)) 
print Cyan dot oniy 

else 

print Magenta dot only 
DError=255 - (Dot Level (x, y) + Dot Level Error (x, y)) 

} 

else 
{ 

DError=0 - (Dot Level (x, y) + Dot Level Error (x, y)) 
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(22) #$¥8-27992 0 

41 42 
} 

} 

else 
{ 

Dot Level (x, y) = C(x, y) + M(x, y) - 255 

if (Dot Level (x, y) + Dot Level Error(x, y) ) T) 

{ 

print both Cyan and Magenta dots 

DError=255 - (Dot Level (x, y) + Dot Level Error(x, y)) 

} 

else 
{ 

if (RAND[512 - C(x, y) - M(x, y)] <= 255 - M(x, y)) 
print Cyan dot only 

else 

print Magenta dot only 
DError = 0 - (Dot Level (x, y) + Dot Level Error(x, y)) 

} 



Dot Level Error(x+l, y) = Dot Level Error(x+l, y) - DError * 7/16 
Dot Level Error(x-l, y+1) = Dot Level Error(x-l, y+1) - DError * 3 



/16 



/16 



Dot Level Error(x, y+1) = 
Dot Level Error (x+1, y+1) 



Dot Level Error (x, y+1) - DError * 1/16 
= Dot Level Error(x+l, y+1) - DError * 5 



[0 12 5] ICR AND [x] \t 1 #> "E> x 3n?<OiS 

[0126] m6e>nmm-c\t, mnm\z^<-r^ta 30 
©fi^FM, ->7>t?i'i>^ \zmmt 

^<#-r»saiAH-/h©^^-X #3rLV>B« (ob 
j e c t i v e) ©-fey Hcflh>Tift£$n*. 
[0 12 7] «i(©*JS^T«, v-7>ffi&*3<fctfV>? 

x >?&m«&*b sn* 2 x.7to.mm 3 \z^t^. 5 \z 
2-D<z>mmz#m2ftT^?t. m®i-?\t* £t©»© 40 

SW. Wm \ ITS, :£T©f5:©#eKy hTtfe^VI 

fctAfcf, & (C, M) = (2 5 4, 2) KttLTtt, 
->7>£#fScM«feSi VS>x>^£'>3SciR»Sai<!:# 



ffiBJC*tt-5#fetUTSnSCt*tT#-&o C+M- 
255 = 254 + 2-2 5. 5 =l*Hy h©ftVV<*— 

[0 12 8] Ztlte. 04{C^-r2^7cfeSra©»fJS 
Set". C<1 2 8i3«fctfM<l 2 8T?*SJ:5tC. M*£ 

i I I fc-g-^nsfi-m, mti H y h L-^;wiD o t 
Level (x, y) =C (x, y) +M (x, y) t 

M/^HiDot Level (x, y) =C (x, 

y) tLT3£*sn, mmv\z<ss-nz&-v\t. mtiP 

y h L"<;W*D o t Level (x, y) =M (x, 
y) tbtS8Stl5. «®I I I tC*H,T->7>Fy 

^5©*JS^(C*ttS<fc5tCLTa^*SC«fco 
(x, y) ^i^h'yhSifM (x, y) /25 

[0 12 9] LMbt, ^eoSUfimTfa^X-ry 
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(23) 8-279920 
43 44 

if (C(x, y) ( 128 AND M(x, y) < 128) 
{ 

/* Region III */ 

Dot Level (x, y) = C(x, y) + M(x, y) 

if (Dot Level (x, y) + Dot Level Error(x, y) ) T) 

{ 

if (RAND[C(x, y) + M(x, y)] <= C(x, y)) 
print Cyan dot only 

else 

print Magenta dot only 
DError = 255 - (Dot Level (x, y) + Dot Level Error(x, y)) 

} 

else 
{ 

DError = 0 - (Dot Level (x, y) + Dot Level Error(x, y)) 

} 

} 

else 
{ 

if (C(x, y) < M(x, y)) 
{ 

/* Region IV */ 

Dot Level (x, y) = C(x, y) 

if (Dot Level (x, y) + Dot Level Error(x, y) > T) 
{ 

place Cyan dot 

DError = 255 - (Dot Level (x, y) + Dot Level Error (x 



, y)) 



)) 



} 

else 
{ 

DError = 0 - (Dot Level (x, y) + Dot Level Error(x, y 

} 

if (M(x, y) >= RAND[255]) 
{ 

place Magenta dot 

} 

} 

else 
{ 

/* Region V */ 

Dot Level (x, y) = M(x, y) 

if (Dot Level (x, y) + Dot Level Error(x, y) > T) 
{ 

place Magenta dot 

DError = 255 - (Dot Level (x f y) + Dot Level Error(x, 



y» 
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(24) 



#PI¥8-2 7 9 9 2 0 



45 



46 



} 

else 
( 



)) 



DError = 0 - (Dot Level (x, y) + Dot Level Error(x, y 

} 

if (C(x, y) >= RAND[255]) 
{ 

place Cyan dot 

} 



} 



/16 



716 



) 

Dot Level Error (x+1, y) = Dot Level Error (x+1, y) - DError * 7/16 

Dot Level Error(x-l, y+1) = Dot Level Error(x-l, y+1) - DError * 3 

Dot Level Error(x, y+1) = Dot Level Error(x. y+1) - DError * 1/16 

Dot Level Error (x+1, y+1) = Dot Level Error (x+1, y+1) - DError * 5 



[0131] &&mzmmzftm-rz>ftfe<D j s>r>Jjt, 
&mmzM? sua* h v y wviofemtte. men* 20 

to 1 3 2] £z\zm7Ktz*&w<Dmmm&/\-y b 
->ifrtzz\t\z-o^xtSiWhlti>^ &m^<Duovo 
&*£K>'j>fc^&0u^)uzw>-tz>itib\z%imyiom 

»**r«^fc*>affl-c**. 30 
[0133] mz, z\<Dmmmx<omn^mm^tizm 
m-Tz>z\£\z^\,*Twm-?z>mz. imm^ (*fc« 

&¥M) fr*>ffl<D&m^ (*fcttfi¥H) *T?HS§©— 
[03] 



[01] 2^©6¥ffi£#rsssgffi«ftffi£fflus# 

mi<D&W<o7v v f; 0T& 5 . 
[02] 3^0fe¥ffi ; £- ; frsW/'fXvX^*fctt5p 

^0-Cifc*. 

[0 3] *^BJ(Dmi©HJSf!lt, SH2©§»d605$;fc« 

us 5 <Dmmm\z$t^x 2^e£w©#»&^-r«0T? 

[04] *5£Bjo^6<D^JS^JtS£oT2^7cfi^cD 
[04] 



255 




me i 1 

C 4- M - 


255 




Wis I 

C ♦ M 






0 








( 


) 




255 



V 




c 










M 






C + M 





255 



-238- 



(25) 



ftfflS£8-2 7 9 9 2 0 



[HI] 



8 



\ 



as 



2E 





N 








33 








■R 




•R 


a 



















n SIS 







SiS 
St 




—239— 



(26) 



#Pi¥ 8-279920 



[02] 




-240— 



7^U*-&*H 40517 $r>$^*- 
3050 



THIS RAGE BLANK 



(uspto) 



